Multi-Agent Belief Reasoning in a First-Order Logic Back-Chainer Technical Report
نویسندگان
چکیده
This report gives a brief overview of and a few pointers on belief reasoning for multi-agent systems. The modeling of beliefs is usually done in terms of modal logics which are fairly costly to reason in. We introduce our novel, more practical approach to belief reasoning in a first-order back-chaining system such as Prolog. At the end of the report, we justify the approach by relating some of its properties to those of weak-S5, a common modal belief logic, before concluding with a real-world example illustrating the approach.
منابع مشابه
Doxastic Reasoning with Multi-Source Justifications based on Second Order Propositional Modal Logic
In multi-agent systems, an agent generally forms her belief based on information from multiple sources, such as messages from other agents or perception of the external environment. While modal epistemic logic has been a standard formalism for reasoning about agent’s belief, it lacks the expressive power for tracking information sources. Justification logic (JL) provides the missing expressivit...
متن کاملModal tableaux for verifying security protocols
To develop theories to specify and reason about various aspects of multi-agent systems, many researchers have proposed the use of modal logics such as belief logics, logics of knowledge, and logics of norms. As multi-agent systems operate in dynamic environments, there is also a need to model the evolution of multi-agent systems through time. In order to introduce a temporal dimension to a beli...
متن کاملPropositional Attitudes and Causation
Predicting and explaining the behavior of others in terms of mental states is indispensable for everyday life. It will be equally important for artificial agents. We present an inference system for representing and reasoning about mental states, and use it to provide a formal analysis of the false-belief task. The system allows for the representation of information about events, causation, and ...
متن کاملar X iv : c s . A I / 02 01 02 0 v 1 23 J an 2 00 2 A Modal Logic Framework for Multi - agent Belief Fusion ∗
This paper is aimed at providing a uniform framework for reasoning about beliefs of multiple agents and their fusion. In the first part of the paper, we develop logics for reasoning about cautiously merged beliefs of agents with different degrees of reliability. The logics are obtained by combining the multi-agent epistemic logic and multi-sources reasoning systems. Every ordering for the relia...
متن کاملPreferential Multi-Agent Nonmonotonic Logics: Preliminary Report
This paper presents a way of constructing a multi-agent nonmonotonic logic from any propositional preference logic (the base logic). The multi-agent logic will \correctly" extend the base logic for each agent, that is, each agent will reason in the base logic, and the reasoning of each agent is independent of each other. If the base logic is propositional circumscription then the extended logic...
متن کامل